CHANNEL ESTIMATION AND SYNCHRONIZATION WITH PREAMBLE 

USING POLYPHASE CODE 



FIELD OF THE INVENTION 

[0001] The present invention relates to broadband communication systems for 
wireless and wired channels, and more particularly to efficient synchronization and 
channel estimation in such systems. 

BACKGROUND OF THE INVENTION 

[0002] Orthogonal Frequency Division Multiplexing (OFDM) is a promising 
candidate for achieving high data rate transmissions in many communication areas. In 
OFDM, the available bandwidth is divided into a niunber of channels so that each 
channel has a small portion of the total bandwidth and is called a sub-carrier. 
Orthogonality amongst sub-carriers is achieved by using an Inverse Fast Fourier- 
Transform (IFFT) process. In addition, sub-carriers are overlapped in a frequency 
domain, which leads to a spectral efficiency. Each sub-carrier delivers one modulated 
symbol and all sub-carriers are transmitted at the same time so that high data rate is 
achieved. 

[0003] In general, a communication channel may be characterized by frequency 
selective fading. Under this environment, each sub-carrier experiences different channel 
distortions. In order to achieve reliable communication, the current characteristics of all 
sub-carriers should be collected at the receiver and are fed back to the transmitter. 
[0004] In addition, the type of communication for data transmission is a packet-based 
and the receiver should know when the packet is started. 

[0005] Techniques to handle frequency selection fading and to determine the start of 
a packet are called channel estimation and synchronization, respectively, which are 
conducted using a preamble known to both sides of transmitter and receiver and added at 
the beginning of the packet. 
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[00061 The preamble for the OFDM used in the IEEE 802.11 standard is shown in 
FIG.l. The parts from Al to AID are short training symbols that are all identical, and are 
to detect the boundary of the packet. CP is a cyclic prefix to protect CI and C2 from 
inter-symbol interference. CI and C2 are OFDM symbols used to estimate all sub- 
carriers. 

[00071 The preamble used in the HyperLAN/2 standard is shown in FIG.2. 
HyperLAN/2 has been designed with several different preambles that are used for 
different packet types. A and B represent different waveform and I means the inverted 
signal of A or B. CP is the cyclic prefix and C is the OFDM symbol. 
[00081 In these two standards, even though the OFDM symbols modulated with bit 
sequence such as CI, C2 and C are used for channel estimation, they still have the 
drawbacks of commonly used OFDM symbols, that is, the high peak to average ratio 
(PAR), which degrades the system performance significantly. In addition, all preambles 
are divided into two parts, packet detection/symbol timing and channel estimation, 
leading to significant overheads. 

BRIEF SUMMARY OF THE INVENTION 

[00091 III accordance with an embodiment of the present invention, one waveform as 
a preamble is designed to carry out both synchronization and channel estimation in a 
multicarrier communication system, thus the preamble structure is simpler and the 
overhead in a packet is significantly reduced. 

[0010] The waveform of the preamble can have the same bandwidth as the OFDM 
symbol for channel estimation and can have a good autocorrelation characteristic for 
synchronization. 

[00111 A polyphase code composed of phase-shifted complex numbers and having 
good auto correlation in the time domain can be used.. The length of this code is same as 
the number of sample points of an IFFT used to generate an OFDM symbol. When this 
code is inversely Fourier-transformed, the bandwidth of this code is the same as the one 
of the OFDM. In addition, since the inversely Fourier-transformed polypase code block 
has a constant envelop after the IFFT, a high PAR problem is solved. A preamble in 
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accordance with the present invention comprises of several same inversely Fourier- 
transformed polyphase code blocks attached to the beginning of the OFDM symbol. 
[0012] When a packet is received at the receiver, the preamble of that packet is 
processed with a correlator in order to find a peak point, which means the starting point 
of that packet and then, the preamble is Fourier-transformed. Since the output of FFT 
reflects the condition of each sub-carrier, the SNR and the channel gain of each sub- 
carrier are calculated. In addition, the phase information of the polyphase code in a 
preamble is used as a reference phase for the differential modulation in a non-coherent 
communication system. 

[0013] In order to increase spectral efficiency and achieve reliable transmission, the 
receiver estimates the signal-to-noise ratio (SNR) of each sub-carrier when the frame 
with the same structure as the preamble is transmitted at the communication setup phase 
and a different number of bits are allocated on each sub-carrier based on the SNR 
estimates. However, the drawback in the art of OFDM is caused by an impulse noise 
leading to bursts of errors, which is particularly true in the powerline communication 
system. In order to compensate for this, Bit-Interleaved Coded Modulation (BICM) can 
be used to achieve a more reliable transmission under impulse noise. 
[0014] Additional features will be presented with the following description and 
claims. 

DETAILED DESCRIPTION OF THE DRAWINGS 

[0015] FIG. 1 is a preamble structure of IEEE802.il standard; 

[0016] FIG. 2 is a preamble structure of HYPERLAN/2 standard; 

[0017] FIG. 3a is a block diagram of an example of the signal processing of an 

OFDM transmitter; 

[0018] FIG. 3b illustrates an arrangement of input symbols for an IFFT process; 
[0019] FIG. 4 is a signal of OFDM symbol in time domain using differential 
modulation in accordance with the present invention; 



{WP16I6I3;U 



3 



[00201 FIG- 5 shows a frequency distribution of OFDM sub-carriers and illustrates 
that OFDM sub-carriers are orthogonal and overlapped in accordance with the present 

invention; 

[0021) FIG. 6 shows a example of a structure of a communication packet in OFDM 
in accordance with the present invention; 

[0022] FIG. 7 shows a signal with 1024 samples after polyphase code sequence 

where 512 samples are processed through IFFT in accordance with the present invention; 

[0023] FIG. 8a is the autocorrelation of the signal after IFFT process of polyphase 

code sequence with 5 12 in accordance with the present invention; 

[0024] FIG. 8b is an extended figure of FIG. 8a, which illustrates the peak area in 

detail; 

[0025] FIG. 9a shows a signal of a preamble that has four same polyphase code 
sequences in accordance with the present invention; 
[0026] FIG. 9b is the autocorrelation of FIG. 9a; 

[0027] FIG. 10 is a preamble and 10 data OFDM symbols including noise and fading 
after passing through a power line as a communication channel in accordance with the 

present invention; 

[0028] FIG. 1 1 is the results after a correlation of the signal in FIG. 10 in accordance 
with the present invention; 

[0029] FIG. 12 is a channel gain over 512 sub-carriers of the signal in FIG. 10 in 
accordance with the present invention; 

[0030] FIG. 13 is a block chart of SNR estimation and bit loading at the receiver in 

accordance with the present invention; 

[0031] FIG. 14a is a SNR distribution over 512 sub-carriers in a power line channel 
using a preamble with 6 sequences in accordance with the present invention; 
[0032] FIG. 14b is a 7 sample point from normal density which is convolved with 
FIG. 14a in accordance with the present invention; 

[0033] FIG. 14c is a smoothed SNR distribution over 512 sub-carriers of power line 
channel in accordance with the present invention; 

[0034] FIG. 15 is a detailed block diagram of a physical layer (PHY) at the 
transmitter for the power line communication in accordance with the present invention; 
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[0035] FIG. 16a illustrates the writing process in interleaver in FIG. 15; 
[0036] FIG. 16b illustrates the reading process in interleaver in FIG. 15, and 
[0037] FIG. 17 is a detailed block diagram of a physical layer (PHY) at the receiver 
in accordance with the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

[0038] OFDM takes a high-speed serial data stream to be transmitted, processes it as 
multiple parallel bit streams, and transmits it at the same time so that it achieves a high 
data rate. OFDM provides a high data rate by using a multicarrier system to transmit data 
instead of using a single carrier. 

[0039] The structure of OFDM System is shown in FIG. 3a. After data bits are 
modulated to s3mibols that are complex numbers, a number of symbols, say N, is 
parallelized at block 12 and is inversely Fourier-transformed using IFFT block 14, which 
is the main component of OFDM. The number of input (N) is equal to the number of 
sub-carriers in the frequency domain and each symbol is modulated with each sub-carrier. 
However, two times N inputs come into the IFFT block 14 in order to make the output be 
real number that has Hermitian symmetry, but the number of input data symbols is still N. 
This process is shown in FIG. 3b. The output of IFFT is a time domain signal and has the 
information of N data symbols. N parallel symbols are converted to a serial signal at 
block 16. In the final step, some part of the output is copied, which is called a cyclic 
prefix 18 that prevents the original signal firom Inter Symbol Interference (ISI) and 
attached to the beginning of the output. The final output waveform is called an OFDM 
symbol, which has the duration of time, 2T, and is transmitted through the channel. FIG. 
4 shows one OFDM symbol when differential modulation is used. 
[0040] FIG. 5 shows the spectral of individual sub-carriers in fi-equency domain in 
OFDM. In order to guarantee the orthogonality, the spectral peak of each carrier must 
coincide with zero crossing of all the other carriers as depicted in FIG. 5. The minimum 
required spacing, which is the difference between the center lobe and the first zero 
crossing, is equal to 1/T. With characteristics such as the orthogonality and the 
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overlapping, OFDM is a promising candidate for achieving high data rate transmission in 
many communication areas. 

[0041] A communication channel may experience frequency selective fading, which 
means that each sub-carrier in an OFDM signal has different channel conditions with 
different channel gain and signal-to-noise ratio (SNR) when it is transmitted through the 
channel even though all sub-carriers are transmitted at the same time. Therefore, the 
receiver using a multicarrier system like OFDM needs to know the channel gain of each 
sub-carrier for the demodulation process. In addition, both the receiver and transmitter 
need to know the signal-to-noise ratio (SNR) for each sub-carrier in order to achieve 
more reliable and effective communication with a bit allocation scheme over each sub- 
carrier. 

[0042] The communication system using OFDM mainly deals with data transmitted 
and received in a packet form. When a receiver receives OFDM packet, it first tries to 
detect the beginning of the symbol which is called synchronization. In general, the 
synchronization process is a correlation process using a code having good autocorrelation 
known at both the receiver and transmitter. 

[0043] Most transmitted waveforms through a communication channel have a part at 
the beginning to be used for channel estimation and synchronization, which is called a 
preamble that does not have any information bit. Referring to FIG. 6, a preamble is 
followed by OFDM symbols. The total waveform with a preamble and OFDM symbol is 
called a packet. 

[0044] Referring to FIG. 1 and 2, preambles consist of several code blocks, each of 
which has a different function. In general, a preamble may be divided into two parts, 
channel estimation and synchronization. Since a preamble has two parts, this increases 
the overhead of a waveform. In accordance with an embodiment of the invention, the 
overhead can be reduced by appropriately choosing a code having good correlation with 
the same bandwidth as an OFDM symbol for a preamble. 

[0045] PREAMBLE DESIGN 

A polyphase code can be generated by following equation: 

= exp / , is even 
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[0046] where k is the sub-carrier number from 0 to N-1, and N is the number of sub- 
carriers. N is chosen depending on the IFFT size, for instance, if IFFT size is 1024, N is 
the half of 1024, that is 512. In addition, N is even since IFFT size is usually even. Each 
complex number, a^^ , is assigned to each sub-carrier and the signal magnitude over all 

sub-carriers is the same. N complex numbers (from ^oto a^^.,) generated is rearranged 

> for Hermitian symmetry explained in FIG. 3b. The waveform after 1024 IFFT is in FIG. 
7. Referring to FIG. 7, the envelope of polyphase code in time domain is almost constant 
while in general an OFDM symbol has high peak-to-average ratio. This characteristic is 
good for an OFDM system since high peak-to-average ratio causes the degradation of 
system perfomiance. 

[0047] In FIG. 8a, the autocorrelation of polyphase code with 512 code length is 
shown. The peak point is at the 1024^*^ point, which means the last point of one polyphase 
code. Almost all zeros are at the other sample points, which is good autocorrelation 
characteristic. 

[0048] More than two inversely Fourier-transformed signal blocks having the same 
polyphase code block for a preamble in OFDM system can be used. The reason for using 
several signal blocks as a preamble is for better synchronization. The number of signal 
blocks is variable according to the channel. In the case of a power line as a 
communication channel, 4 signal blocks can be used. An Inverse- Fourier-transformed 
signal of a polyphase code sequence as mentioned above can be replicated 4 times and 4 
replicated signals are placed in serial. The waveform in accordance with the invention in 
time domain is shown in FIG. 9a using 1024 IFFT and the autocorrelation of this 
waveform is shown in FIG. 9b. Four peaks in autocorrelation means there are four code 
blocks. Referring to FIG. 9a, the envelope of signal is constant so that the peak to average 
ratio is not a problem in the invention. 
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SYNCHRONIZATION and CHANNEL ESTIMATION 
[0049] When the packet arrives at the receiver, the convolution process is done with 
the received sample points and tries to find the peak. Even though the receiver detects the 
first peak, it can not be said the peak point is the end of one code block since the 
transmitted waveform may be distorted by noise. In order to confirm this peak, the 
receiver checks if there is the other peak after N sample points. If there is, the sample 
point of the other peak is considered as the end of one code block. If no, the sample point 
of this peak is considered to be the end of one code block. The convolution process is 
done until four peaks are detected. However, the 4 peaks can have different magnitudes 
due to the noise. Therefore, the threshold for deciding the peak is 

Threshold = kxP 

[0050] where k is a constant between 0.7 and 1.0, and P is a magnitude of the first 
peak. If the number of peaks is less than the number of code sequence blocks, the 
synchronization is considered as a fail. 

[0051] The system knows the OFDM symbol begins after the sample point of the last 
peak. This is a synchronization process. 

[0052] After all peaks are detected, the previous received 1024 samples from the 
sample point of the first peak are Fourier-transformed. This same process is done for the 
other three peaks. Even though the transmitter transmitted the preamble having a constant 
power spectra density in the fi-equency domain, one of the received signals can be 
changed due to the fading and noise. This is a channel characteristic. Now, the receiver 
has five channels of information and a channel gain for each sub-carrier is calculated with 
this information since the receiver knows the signal transmitted on the each sub-carrier. 
[0053] Using a powerline as a communication chaimel, FIG. 10 shows a received 
waveform in the time domain. FIG. 9a is changed to FIG. 10 by noise and fading. The 
result of the convolution of a signal in FIG. 10 is shown in FIG. 11. There are four peaks 
and the distance between two peaks is 1024 sample points. The estimated channel gain 
over 512 sub-carriers is shown in FIG. 12. FIG. 12 shows the fluctuation of the gain 
which illustrates the fi-equency selective fading of powerline. 
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[0054] While the estimation of channel gain and synchronization is indispensable 
functionalities for communication system, the SNR calculation is also necessary for the 
reliable and frequency efficient communication for the OFDM. SNR estimation at the 
state of communication setup is used herein so that bit loading is applicable. 
[0055] Even though bit loading is good for frequency selective fading, there is 
impulse noise which is not solved by bit loading. With impulse noise, the channel 
condition is changed suddenly so that all symbols transmitted at the same time are 
distorted and causes a burst error. In order to overcome this problem, Bit Interleaving 
Code Modulation (BICM) , a combination of modulation and error correction coding, is 
used. 

BIT LOADING 

[0056] A transmitter can send a packet having the preamble with the only 6 poly 
phase code sequence of the same kind, instead of 4, in the OFDM packet. This is called a 
training packet. FIG. 13 shows the process chart or method 20 for the SNR calculation 
and bit allocation for all sub-carriers at the receiver. A training packet can be sent at step 
22 and then SNR can be calculated at step 24 using the training packet. FIG. 14a shows 
the SNR distribution over sub-carriers. However, referring to FIG. 14a, the envelope of 
SNRs has rapid fluctuation and spiky. This rapid fluctuation does affect the decision of 
bit loading since an improper number of bits can be assigned on each sub-carrier. The 
reason is that since the noise energy of each sub-carrier is obtained from calculating the 
variance of the received signal of each sub-carrier, the signal energy is obtained through 
subtracting the noise energy from the received signal energy, hence 6 poly phase code 
sequences for the calculation of the variance of signal is not enough. The more accurate 
way to measure the SNR is to send a large number, like 100, of identical training symbols. 
However, it causes many overhead. For compensating this, some technique is used to 
make the SNR curve smoother, which should be closer to the curve of real SNR. 
[0057] Based on observations, it can be assumed that this fluctuation is caused by the 
background noise like AWGN. The most efficient way to do the channel smoothing in 
this situation is to convolve at step 26 the SNR of 6 sequences with the 7 sample points of 
normal density (Gaussian) function so that the effect of noise in SNR can be removed. 
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FIG. 14b shows 7 sample points of normal density and FIG. 14c is the convolution results 
with FIG. 14a and 14b. 

10058] According to the smoothed SNR distribution, the receiver decides how many 
bits are allocated to each sub-carrier at step 30. The criterion 28 for the bit allocation is 
shown in Table 1 below using Multi-Layer Differential Phase Shift Keying (MLDPSK). 



TABLE 1 



Modularion 
Type 


Allocated 
Bits 


SNR range 


DBPSK 


1 


11 < SNR < 18 


DQPSK 


2 


18< SNR<22 


8-ary MLDPSK 


3 


22< SNR < 26 


16-ary MLDPSK 


4 


26< SNROO 


32-ary MLDPSK 


5 


30< SNR < 34 


64-ary MLDPSK 


6 


34< SNR 



[0059] The bit allocation information for all sub-carriers is forms a BitMap at step 32 
which has the bit allocation list over sub-carriers. The BitMap is then stored at the 
receiver and sent back to the transmitter at step 34 using DBPSK modulation. The 
bitmap is also received and stored at the receiver at step 36 for the demodulation. 

DATA TRANSMITTING 
[0060] FIG. 15 shows a block diagram of a transmitting system 50 and FIG. 17 shows 
a block diagram of a receiving system 100. After the transmitter 50 receives a BitMap 62, 
the process for the data transmission is started when the data bit stream comes down from 
a Medium Access Control (MAC) layer 52. 

[0061] The art of BICM consists of a convolutional encoder 56, Viterbi decoder 1 16, 
bit-interleaver /de-interleaver (58/114) and modulation/demodulation (64/122) which 
MLDPSK is used. The key point of BICM is on the demodulation process to be 
described later. 

[0062] The data bit stream from the MAC layer is divided into blocks (using bit block 
generator 54) for OFDM symbol and the block size is determined based on the number of 
sub-carriers and the BitMap 62. The size of a bit-block is 
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. N 

\ output 



N input 



[0063] where N^^^^^ is the total number of bits in BitMap, N^^^^^^ and are the 

number of output and input of the encoder, respectively, and N^^^ is the number of 

registers in encoder. This one bit-block composes one OFDM symbol. This block is 
encoded by the convolutional encoder 56, and then is interleaved using interleaver 58. 
FIG. 16a to 16b show the block interleaver 58 with 400 columns and 8 rows which is a 
sufficient for using 1024 IFFT size and 64 constellation size. Since the total number of 
bits in the interleaver 58 is varied with bit-loading, the memory size for the interleaver 58 
should be bigger than 1024 X 6. FIG. 16a illustrates the writing process and FIG. 16b 
illustrates the reading process. The bit stream read from the block interleaver 58 is 
divided to a number of bit blocks according to the BitMap to form symbols, for instance, 
one group has 4 bits for 16-ary MLDPSK. Each bit block is mapped to one of the points 
on the constellation of the modulation specified by the BitMap. Here, one symbol block 
has Njpfrr number of points. Before differential phase encoding or modulation, the serial 
symbols from the interleaver 58 are converted to parallel values using a converter 60. 
The differential phase encoding (64) is not done with two consecutive points in a same 
symbol block. Using OFDM, this process is done with one point in current symbol block 
and one already encoded symbol in the previous symbol block and both should be for the 
same sub-carrier. With one exception, the symbols in the first symbol-block are 
differentially encoded with symbols consisting of a preamble. 

[0064] The number of symbols in a symbol-block is the same as a half of IFFT size, 
A^,^^. A symbol-block is paralleled and is inverse Fourier-transformed using IFFT at 
block 66, which is a main component of OFDM. The number of input {N^ppj) is the 
number of sub-carriers in the frequency domain and each symbol is assigned to each sub- 
carrier. However, two times N^ppj inputs come into IFFT in order to make the output be 
a real number that is called Hermitian symmetric operation, but the number of input data 
symbol remains A^,^^ . This process is explained using 1024 IFFT in FIG. 3b. The output 
of IFFT is a time domain signal and has the information of N^pp^. data symbols (which 
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can be serialized in parallel using converter 68). In the final step, some of the tail part of 
the output is copied using the cyclic prefix block 70 to prevent the original signal fi-om 
Inter Symbol Interference (ISI) and attached to the beginning of the output to form a 
preamble at block 72. The final output waveform is called an OFDM symbol and is 
transmitted through the channel 76. The OFDM symbol size can be 
2x N jffj + 

[0065) where N^p is the size of the cyclic prefix. At the final step, the preamble is 

attached in the beginning of the OFDM symbol in order to synchronize and estimate the 
channel. This is called a data frame. This frame is converted to an analog signal through 
digital-to-analog converter 74 and then transmitted through the channel 76. 

RECEIVER 

[0066] FIG. 17 shows the block diagram of the receiver system 100 including an 

analog to digital converter 102 and a synchronization block 104. 

[0067] When the data frame with preamble and OFDM symbols are received, at first, 
the receiver 100 first finds out the starting point of the packet using the methods 
described above. Secondly, the channel gains for all sub-carriers are estimated using a 
preamble in the channel estimation block 106. 

[0068] There is one more thing to do with a preamble, which is the correction of 
phase shift. The sampling clock rate difference between the transmitter and receiver is 
very common in the real systems and causes the phase shifts in each sub-carrier. The 
preamble is used to estimate the phase shifts using a phase shift estimator 1 10. The phase 
shift between two consecutive code sequence blocks of preamble in the ith sub-carrier 
after FFT is: 

P - P - P 

[0069] where /J. ^. is the signal phase of the ith sub-carrier in the jih code sequence 
blocks. At first we obtain the average phase shift P^ of each sub-carrier, and we know 
that the ratio between the phase shift P^ and the sub-carrier index / should be a constant. 
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Using the least square method, we can get the ratio from the average phase shift of each 
sub-carrier as follow: 



and the phase compensation for ith sub-carrier is made with a * / . 

10070] After the three things (synchronization, channel estimation, and phase 
estimation) with the preamble are done, the sampled signals are processed with an FFT at 
block 120 (after removing the cychc prefix at block 108 during a sampUng period for the 
cyclic prefix and performing a serial to parallel conversion using converter 118). The 
number of sampled signal is 2 x Nj^^j • 

[0071] After FFT processing at block 120, Nj^rpj of output signals out of 
2xA^^^^are taken and demodulated at block 122. At this point, the phases of output 
signals of IFFT are shifted due to the clock mismatch mentioned above. To solve this 
problem, the output signal for each sub-carrier is divided by e^"" , which is an exponential 

form with the phase calculated above. 

[0072] According to the BitMap 126, each signal of each sub-carrier is demodulated 
with a different type of modulation. With the BICM, instead of minimizing the distance 
between the received synibol and point in the constellation to find out the actual 
transmitted symbol in a preferred embodiment, we apply the maximum log-likelihood bit 
metrics is used at block 112 after a parallel to serial conversion at block 128. The bit 
metric has 2 rows and N^^^^^^ columns. Bit metrics are obtained as 

metric(rl = 6) = -minllr, - H^sj 

[0073] where xl is the set of points whose bit assignment has the binary value 6, ( 0 
or 1) at the ith bit position in the M-ary constellation, is the rth received symbol, and 
//, is a channel gain of rth sub-carrier. In other words, referring to FIG. 8a to 8b, each bit 
metric is calculated by selecting the constellation point with the minimum distance over 
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the set Xb • The first row is for the case that the binary number is 0 at the ith position and 
the second row is for the case that the binary number is 1 at that position. Each column is 
written the chosen minimum distance at ith position. 

[0074] This metric is deinterleaved using deinterleaver 1 14 and then finally decoded 
using the standard Viterbi algorithm or a Viterbi decoder 116. 

[0075] While a number of advantageous embodiments have been chosen to illustrate 
the present invention, it will be understood by those skilled in the art that various changes 
and modifications can be made herein without departing from the scope of the invention 
as defined in the appended claims. 
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